Cuộc năm 1940, quân Nhật tiến vào Đông Dương. Một mặt, chính quyền quân sự Nhật vẫn duy trì và sử dụng bộ máy cai trị của chính quyền thực dân Pháp để tập trung cho chiến tranh, mặt khác, công khai hoặc bí mật thành lập các tổ chức chính trị, quân sự, kinh tế của Nhật, hoặc do người Nhật ủng hộ, nhằm cơ sở chính trị cho Nhật sau này, khi có khả năng độc quyền kiểm soát Đông Dương.

Đầu năm 1944, nhằm thay thế cho tổ chức Việt Nam Phục quốc Đồng minh Hội đã bị người Pháp đánh tan rã, người Nhật đã hỗ trợ Nguyễn Xuân Tiếu, một chính trị gia có xu hướng thân Nhật và bảo hoàng, thành lập một tổ chức liên minh các đảng phái chủ trương dựa vào thế lực Nhật để chống lại chính quyền thực dân Pháp[1] Tổ chức này lấy tên là Đại Việt Quốc gia Liên minh, với nòng cốt là Đại Việt Quốc xã Đảng liên minh với các đảng nhỏ khác như Đại Việt Dân chính Đảng (lãnh tụ Nguyễn Tường Long) và Đại Việt Duy dân Đảng (lãnh tụ Lý Đông A), do Nguyễn Xuân Tiếu làm Chủ tịch.

Không lâu sau khi thành lập, nhóm Tân Việt Nam Quốc dân Đảng (lãnh tụ Nhượng Tống) cũng gia nhập Liên minh. Tháng 2 năm 1945, đến lượt Đại Việt Quốc dân Đảng cũng cử đại diện tham gia Liên minh.[2]